\chapter{Busqueda sin información}

\section{Construicción de la función de búsqueda}
La cabecera de la función debe ser
\begin{lstlisting}[numbers=none,language=Java]
BUSQUEDA(mapa,posIni,posFin,estrategia,cota, aumentocota, numItera)
\end{lstlisting}
y debe devolver:
\begin{itemize} 
	\item Una lista L de coordenadás y tipo de pieza (x,y,t) de piezas colocadas.
	\item 3 valores reales:
		\subitem \textbf{T} - tiempo que ha tardado.
		\subitem \textbf{M} - cantidad maxima de nodos almacenada.
		\subitem \textbf{C} - el costo de la solución.
\end{itemize}

Los parámetros de entrada son:
\begin{itemize}
	\item \textbf{mapa}: nombre del fichero de la imagen.
	\item \textbf{PosIni}: (x,y) del comienzo del camino.
	\item \textbf{PosFin}: (x,y) del destino.
	\item \textbf{Estrategia}: Anchura, Costo Uniforme, Profundidad, ProdundidadAcotada, ProfundidadIterava.
	\item \textbf{Sólo si hay profundidad acotada entonces}:
		\subitem \textbf{cota}: es el valor máximo de la cota.
	\item \textbf{Sólo si hay profundidad iterativa entonces}: 
		\subitem \textbf{cota}: para la primera iteración.
		\subitem \textbf{aumentocota}: para el incremento de cota en distintas iteraciones
		\subitem \textbf{numItera}: el número de iteraciones máximo.
\end{itemize}

\newpage

\section{Código Fuente}
\lstinputlisting[title=Posicion,language=Java]{src/Posicion.java}
\newpage
\lstinputlisting[title=Nodo,language=Java]{src/Nodo.java}
\newpage
\lstinputlisting[title=Camino,language=Java]{src/Camino.java}
\newpage
\lstinputlisting[title=LectorImagenes,language=Java]{src/ia/util/LectorImagenes.java}
\newpage
\lstinputlisting[title=Monticulo,language=Java]{src/Monticulo.java}

\newpage

\section{Resultados Obtenidos}
Se han realizado dos ejemplos con este código.
\lstinputlisting[title=Main,language=Java]{src/Main.java}
\newpage
Y se han obtenido estos resultados
\lstinputlisting[title=Resultados]{src/pruebas/salidaBusquedas}

En el segundo ejemplo, para la busqueda en anchura, se da una excepción OutOfMemory, es decir, no cabe en memoria.

